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Description 

Method for routing a connection from a first mobile station to 
a second mobile station, wireless communication system, 
5 central routing device, and mobile station 

The invention relates to a method for routing a connection 
from a first mobile station to a second mobile station by way 
of at least one further mobile station in a wireless 
10 communication system, and also a corresponding wireless 

communication system and a central routing device, and also a 
mobile station for a wireless communication system. 

In the field of mobile wireless communication, cellular mobile 

15 wireless networks are known in which the individual wireless 
cells are supplied by means of a base station in each case. 
Known standards for cellular mobile wireless networks are for 
example GSM (Global System of Mobile Communication) and UMTS 
(Universal Mobile Telecommunications Standard) . If a 

20 connection is to be established in such a cellular mobile 

wireless system from one mobile user to another mobile user, 
an appropriate route through the network connected to the base 
stations is determined. This is done as a rule by a central 
unit in the mobile wireless network. The route determined by 

25 this means begins at one of the participating mobile stations 
as the start mobile station and passes initially to the base 
station of the particular wireless cell in which the start 
mobile station is located. From this first base station the 
data for the connection is then either transmitted directly to 

30 the destination mobile station (insofar as the latter is 
likewise located in the same wireless cell) or it is 
transmitted to a second base station in whose wireless cell 
the destination mobile station is located and which then 
transmits the data for the connection to the destination 
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mobile station. 

Moreover, within the framework of mobile wireless 
communication so-called self -organizing networks or ad-hoc 
5 networks are known which are formed simply by mobile stations 
without any use being made of base stations with their 
wireless cells. With regard to these ad-hoc networks, the 
mobile stations assume a relay function with the result that 
data for a connection is forwarded from a start mobile station 

10 to a destination mobile station directly by way of one or more 
other mobile stations. The routing in an ad-hoc network is 
carried out according to certain algorithms by the 
participating mobile stations themselves. To this end, the 
start mobile station for example sends an address of the 

15 destination mobile station to all the mobile stations 

surrounding it in order to signal its connection request. This 
signaling information is passed on by the surrounding mobile 
stations until it reaches the destination station. The 
addresses of the neighboring mobile stations on the determined 

20 route are stored in the participating mobile stations in each 
case for the route which is ultimately successfully 
established. 

Furthermore, mobile wireless systems are known in which in the 
25 case of a cellular network structure mobile stations are used 
which are also capable of communicating directly with one 
another in the manner of an ad-hoc network. In this manner, 
for example, gaps can be closed between the individual 
wireless cells of the cellular network across a plurality of 
30 mobile stations as relay stations. Such types of cellular 
mobile wireless networks with an ad-hoc component are 
described for example in Y.-D. Lin et. al. "Multihop Cellular: 
A new architecture for wireless communications", IEEE INFOCOM 
2000, pp. 1273 to 1282, H.WU et. al . "Integrated cellular and 
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ad-hoc relaying systems: iCAR", IEEE Journal on selected areas 
in communications, Vol.19, No. 10, October 2001, pp. 2105 to 
2115; R. Ananthapadmanabha et . al. "Multihop Cellular 
Networks: the architecture and routing protocols", IEEE PIMRC 
5 2001 and also in the concept of Group Delta for the Wideband 
TDMA/CDMA UMTS Standard, ETSI SMG2#24 Tdoc SMG 899/97, Madrid, 
Spain, 15 - 19 December 1997. 

With regard to the aforementioned cellular mobile wireless 
10 networks in which mobile stations having a relay function are 
also provided, the routing from mobile station to mobile 
station takes place in the normal manner described above of an 
ad- hoc network. That part of a connection which is conducted 
by way of the base stations in the network is however routed 
15 as in the case of a conventional cellular mobile wireless 
network, in other words through a generally central routing 
device in the network. 

The object of the invention is to implement the routing of a 
20 connection from a first mobile station to a second mobile 

station by way of at least one further mobile station, such as 
is necessary for example in an ad-hoc network, in an 
advantageous manner. 

25 This object is achieved by the method according to Claim 1, 
the wireless communication system according to Claim 11, the 
central routing device according to Claim 12, and also the 
mobile station according to Claim 13. 

30 Advantageous embodiments and developments of the invention are 
set down in dependent claims. 

With regard to the method according to the invention for 
routing a connection from a first mobile station to a second 
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mobile station by way of one or more further mobile stations, 
positional information is initially acquired by way of the 
mobile stations. A central routing device then determines a 
route for the connection based on the acquired positional 
5 information and generates corresponding routing information 
which is afterwards transmitted to the mobile stations 
participating in the connection. 

The mobile stations communicate directly with one another. The 
10 further mobile stations therefore have a relay function for 
the data of the connection to be transmitted from the first 
mobile station to the second mobile station. 

Positional information comprises information about the 
15 geographical position of the mobile stations which is suitable 
for defining the mutual arrangement of the mobile stations in 
the wireless communication system such that the routing can be 
performed on the basis of this positional information. With 
regard to the positional information, this can for example be 
20 position coordinates determined by means of a position 
determination system such as GPS for example. 

Whereas in routing methods for ad-hoc networks the routing is 
carried out by the participating mobile stations themselves, 

25 the invention provides a special routing device for this 
purpose. The central routing device can take into 
consideration the positional information acquired from a large 
number of mobile stations during routing. In an extreme case 
this can affect all available mobile stations. In this manner, 

30 an optimum route can be determined in a simple manner. 



The execution of routing by the central routing device enables 
a reduction in power consumption for mobile stations and a 
reduction in the signals exchanged between the mobile stations 
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when compared with the execution of routing by the mobile 
stations themselves, as is the case with the prior art. 

"Mobile station" here is understood to be any mobile wireless 
5 station which is provided for use in a wireless communication 
system and which is capable of maintaining direct 
communication with another mobile station. 

According to a development of the invention, the mobile 
10 stations are located in wireless range of at least one base 
station of a cellular mobile wireless network. The routing 
device then transmits the routing information to the base 
stations which perform onward transmission of the routing 
information to the mobile stations. This means that the mobile 
15 stations are operated with a relay function in the coverage 
area of the cellular mobile wireless network. In this respect 
there are similarities with the concepts described above in 
which mobile stations having a relay function are also 
operated in conjunction with cellular networks. In contrast to 
20 the latter though, according to the invention also the routing 
for the direct relay connections between the mobile stations 
is also not performed by the mobile stations themselves but by 
the central routing device connected to the base stations of 
the cellular mobile wireless network. 

25 

The invention makes it possible for the connection between the 
first mobile station and the second mobile station to be 
simply a section of a longer connection between further mobile 
stations. In such a case, taking a start mobile station as the 
30 basis, a partial connection can initially be established for 
example by way of one or more base stations in the cellular 
network to the first mobile station and/or from the second 
mobile station by way of one or more base stations a further 
partial connection to the destination station of the overall 
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connection. The connection between the first and the second 
mobile station is then simply a partial connection of the 
overall connection between start station and destination 
station. 

5 

According to a development of the invention, the mobile 
stations determine their positional information themselves and 
transmit it for acquisition purposes to the base stations. The 
base stations can then advantageously transmit the positional 
10 information to a central storage device which the routing 
device can access in order to determine the route. 

According to a development of the invention, the mobile 
stations have a first operating mode in which they are 

15 operated in the cellular mobile wireless network in accordance 
with a first wireless standard. This first wireless standard 
can be any desired standard for a cellular mobile wireless 
network such as GSM or UMTS for example. In this development, 
the mobile stations have a second operating mode in which they 

20 form an ad-hoc network with one another in accordance with a 
second wireless standard. These are therefore referred to as 
so-called dual-mode mobile stations. During the connection for 
which the routing device determines the routing information 
the mobile stations are operated in the second operating mode. 

25 In this situation, an ad-hoc network is understood to be a 
mobile wireless network in which the individual mobile 
stations exercise relay functions for the transmission of data 
for a connection. In the first and second operating modes, 
provision can be made in accordance with the first and second 

30 wireless standard respectively for the mobile stations to 

communicate with one another in different frequency ranges in 
each case in accordance with different protocols. The wireless 
communication system then consists to a certain extent of two 
superimposed networks, namely the cellular network and the ad- 
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hoc network. 

According to a development of the invention, the mobile 
stations are only placed in the second operating mode when the 
5 cellular mobile wireless network reaches a limit value for its 
capacity loading. With regard to this development, the use of 
the relay function of the mobile stations serves simply to 
increase the overall capacity of the wireless communication 
system, insofar as this is necessary. If this is not required, 

10 it is possible to dispense with the determination of the 
routes by the central routing device on the basis of the 
acquired positional information and with the transmission of 
the corresponding routing information to the mobile stations, 
and instead the routing can take place as normally occurs in 

15 conventional cellular mobile wireless systems. By this means, 
the resource requirement for determining the route is kept 
small while the limit value for the capacity loading remains 
unexceeded. It is however also advantageous if the routing 
device handles the routing both for the ad-hoc network and 

20 also for the cellular network. 

According to a development of the invention, the second mobile 
station makes available a particular service. Service 
information concerning the service made available by the 

25 second mobile station is stored in a storage device, which 
information is communicated to the first mobile station. On 
the basis of the service information notified to it, the first 
mobile station then signals to the routing device that it 
should access the service. The routing device then establishes 

30 the connection from the first mobile station to the second 
mobile station by generating the corresponding routing 
information. Service here is understood to comprise any 
desired service within a mobile wireless network to which a 
mobile station is able to offer access. With regard to such a 
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service, it can for example be a case of a location dependent 
service which makes available for example information about 
restaurants or cinemas situated in the vicinity depending on 
the position of a mobile station. A further service is for 
5 example the provision of access to the internet or to other 
networks . 

According to a development of the invention, the base stations 
broadcast the service information stored in the storage device 

10 (broadcasting) . Service information concerning services made 
available by a large number of mobile stations can be stored 
in the storage device and be notified to the other mobile 
stations by broadcasting from the base stations. Any mobile 
station is then able to request a connection to the desired 

15 service from the central routing device. Since the position of 
any mobile station situated in the mobile wireless system can 
be acquired, the routing device also has a knowledge of the 
position of the mobile station offering the service in 
question. On receiving a request for the corresponding 

20 service, it can therefore establish a connection to the mobile 
station offering this service. 

According to a development of the invention, the routing 
information contains details concerning the transmit power 

25 level with which the mobile stations participating in the 

connection are to operate the connection. Since the routing 
device has a knowledge of the position of the participating 
mobile stations, it also knows the distances between the 
mobile stations and can therefore calculate the transmit power 

30 required for the transmission to the next mobile station 

within the route. By this means it is possible to minimize the 
transmit power required overall in the system and interference 
effects are reduced to a minimum. 
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According to a development of the invention, the routing 
information contains details concerning which transmission 
resources the mobile stations participating in the connection 
are to reserve for the connection. "Transmission resources" 
5 here is understood to include all the wireless resources 

required for the transmission, for example frequency ranges in 
the case of an FDMA system, spread codes in the case of a CDMA 
system and time slots in the case of a TDMA system. 

10 According to a development of the invention, on termination of 
the connection the routing device instructs the mobile 
stations participating in the connection to terminate the 
reservation of the transmission resources for this connection. 
In this manner, the previously reserved transmission resources 

15 are available once again for the establishment of new 
connections . 

The wireless communication system according to the invention 
and also the central routing device according to the invention 
20 and the mobile station according to the invention for a 

wireless communication system comprise the components needed 
to implement the method according to the invention and are 
designed in a corresponding manner. 

25 The invention will be described in detail in the following 
with reference to embodiments shown in the figures. In the 
figures : 

Figure 1 shows an embodiment of the wireless communication 
30 system according to the invention, and 

Figure 2 shows an embodiment of a mobile station for the 
wireless communication system shown in Figure 1. 
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Figure 1 shows a section of a wireless cell of a cellular 
mobile wireless system. This depicts a base station BS which 
supplies the wireless cell, and also a series of mobile 
stations MSI to MS5 which are located in the wireless cell. 
5 The second mobile station MS2 maintains a wireless connection 
with a service provider SP. The service provider SP offers any- 
desired service, access to the internet for example. The 
second mobile station MS2 can make available the service or 
services offered by the service provider SP to other users of 

10 the mobile wireless system by way of the connection S. The 
second mobile wireless station MS2 communicates service 
information SI to the base station BS, which describes the 
service made available and is stored by the base station BS in 
a central storage device M in the mobile wireless system in 

15 relation to an identifier of the second mobile station MS2. 

All mobile stations MSI to MS5 currently operating in the 
mobile wireless system periodically send positional 
information PIl to PIS to the base station BS which stores 
20 this information similarly in relation to the respective 

mobile station in the central storage device M. The positional 
information PIl to PI5 describes the geographical position of 
the respective mobile station MSI to MS5 in the relevant 
wireless cell of the mobile wireless system. 

25 

The positional information PIl to PIS is determined by the 
mobile stations MSI to MSS by means of GPS receivers. With 
regard to other embodiments of the invention, the positional 
information PIl to PIS can also be determined by means of the 
30 base stations BS in the mobile wireless system instead of by 
the mobile stations MSI to MSS. Methods for determining the 
position of a mobile station in a cellular mobile wireless 
system are adequately known to the person skilled in the art 
and will not be described further here. 
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All base stations BS in the mobile wireless system transmit 
the service information SI stored in the central storage 
device M by broadcasting. As a result, the service information 
5 SI is made accessible to all mobile stations MSI to MS5 . The 
service information SI provides information in this manner to 
the mobile stations MSI to MSB about which special services 
are available in the mobile wireless system. 

10 The first mobile station MSI in Figure 1 decides on the basis 
of the service information SI sent out by the base station BS 
that it wishes to access the service signaled by the latter. 
It conveys a corresponding connection request A to the base 
station BS for its wireless cell. 

15 

In addition, the mobile wireless system in Figure 1 has a 
central routing device R with a transmit/receive facility 
TX/RX for communicating with the base stations BS of the 
mobile wireless system and also a processor P for controlling 

20 it. The base station BS conveys the connection request A made 
by the first mobile station MSI to the routing device R. The 
routing device R accesses the positional information PIl to 
PIS, stored in the storage device M, for all the mobile 
stations MSI to MS5 acquired in the mobile wireless system. In 

25 addition, on the basis of the entry in the storage device M 

the routing device R ascertains that the second mobile station 
MS2 is offering the service required by the first mobile 
station MSI. The routing device R then calculates a route, 
optimized to the greatest possible extent, for a connection V 

30 between the first mobile station MSI and the second mobile 
station MS2 . In the case illustrated in Figure 1 this 
connection V passes from the first mobile station MSI by way 
of the third mobile station MSB to the second mobile station 
MS2. Other cases are naturally also conceivable in which more 
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than one mobile station MS3 is defined as a relay station for 
establishing the connection V. When selecting the route used 
for the connection V, the routing device R considers the 
geographical position of the mobile stations and attempts to 
5 implement a path which is as short as possible in order to 
minimize the transmit power needed for the connection V. In 
addition, the routing device R considers to what extent 
resources of the mobile stations MSI - MS5 in the form of 
frequency ranges, spread codes or time slots have already been 
10 reseirved by other connections. 

The routing device R in Figure 1 generates routing information 
RI, corresponding to the route it has determined, which it 
transmits to the base station BS for those wireless cells in 

15 which the mobile stations MSI, MS2, MS3 participating in the 
connection V are situated. The base station BS broadcasts this 
routing information RI such that it can be received by the 
mobile stations MSI to MSB concerned. The routing information 
RI notifies the mobile stations MSI to MSB about the mobile 

20 station MSi from which they are to receive data relating to 
the connection V for onward transmission as a relay station 
and to which mobile station MSi they are to forward this data. 
For the first mobile station MSI there is no preceding station 
in the route for the connection V because it is the start 

25 station. It is therefore only notified of the fact that it 

should transmit its data to the third mobile station MSB. The 
routing information RI for the third mobile station MSB tells 
the latter that it is to receive data from the first mobile 
station MSI and forward it to the second mobile station MS2 . 

BO The second mobile station MS2 learns by way of the routing 
information RI that it is to receive transmissions from the 
third mobile station MSB for the connection V. Since the 
second mobile station MS2 is the destination station for the 
connection V, it is not notified by way of the routing 
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information RI of any further mobile station MSi to which it 
should forward the data. 

The method described above for routing the connection V 
5 through the routing device R can naturally also be executed 
independent of the request for a special service by the first 
mobile station MSI. On the basis of the positional information 
PIl to PIS for each mobile station MSI to MS5, which is stored 
in the storage device M, the routing device R can likewise 
10 execute the method described above as a result of a connection 
request A for a voice connection from the first mobile station 
MSI to the second mobile station MS2, for example 

Figure 2 shows the structure of the mobile stations MSi from 
15 Figure 1. These contain a first transmit/receive device 

MTX/RXl connected to their antenna for communicating with the 
base station BS and also a control device MP, connected to the 
transmit/receive device MTX/RX, which serves in particular to 
evaluate the routing information RI and service information SI 
20 received from the base station BS. The control device MP then 
controls the mobile station MSi such that it transmits data 
which is to be transmitted for the connection V in accordance 
with the received routing information RI to the next relay 
station determined by the routing device R for the connection 
25 V. Depending on the routing information RI, this data can 

actually be supplied from a further mobile station for which 
the current mobile station MSi in turn acts as a relay 
station. 

30 With regard to the mobile wireless system represented in 
Figure 1, this is as it were a cellular mobile wireless 
network having locally superimposed on it an ad-hoc network 
which is formed by the mobile stations MSI to MSB as mobile 
nodes. In addition to the first transmit/receive device 
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MTX/RXl for communicating in accordance with the first 
wireless standard with the cellular mobile wireless network of 
the mobile wireless system, the mobile station MSi in Figure 2 
therefore also has a second transmit/receive device MTX/RX2 
5 for communicating with the other mobile stations in accordance 
with the second standard for the ad-hoc network of the mobile 
wireless system. 

The ad-hoc network functions in accordance with the IEEE 
10 802.11 WLAN (wireless local area network) standard. 

With regard to the embodiment considered here, the mobile 
stations MSI to MS5 each have a directional antenna for 
communicating with one another. The routing information RI for 

15 each of the mobile stations MSI to MS3 participating in the 
connection therefore also contains information about the 
direction in which the data for the connection V is to be 
transmitted by the respective station to the next relay 
station by means of its directional antenna or the direction 

20 from which it is to receive the data transmitted to it. In 
addition, for each of the mobile stations MSI to MS3 
participating in the connection V the routing information RI 
contains a value for the transmit power to be used whose value 
is selected depending on the distance between the individual 

25 mobile stations communicating with one another. The routing 
information RI furthermore contains the instruction as to 
which transmission or wireless resources (frequency range, 
spread code and time slot in the case of an FD/CD/TDMA 
multiple access method) are to be used or reserved by the 

30 individual mobile station MSI to MS3 for the connection V. 
When the connection V is terminated, the mobile stations MSI 
to MS3 participating in the connection V are also informed by 
way of the routing infonnation RI that the transmission 
resources reserved for the connection V are now to be released 
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again for other connections. In order to implement resource 
control for the individual mobile stations MSI to MSS through 
the central routing device R of the mobile wireless system as 
described it is necessary for the routing device to be kept 
5 constantly informed of the current resource reservation status 
for each individual mobile station. It therefore has the 
storage facilities required for this purpose (not shovm in 
Figure 1) . 

10 As an alternative to Figure 1, instead of being broadcast the 
transmission of the routing information RI and/or of the 
service information SI by the base stations BS of the mobile 
wireless system can also take place by means of a point-to- 
point transmission to the respective mobile station MSi. To 

15 this end, the base station BS can also be equipped with 
directional antennas, for example. As a result of the 
positional information PIl to PI5 concerning the mobile 
stations MSi stored in the storage device M, it is easily 
possible to appropriately orient such types of directional 

20 antennas in order to transmit the desired data to certain 
mobile stations. 

The mobile stations MSI - MSB shown in Figure 1 are so-called 
dual -mode devices which can be operated in a first operating 

25 mode in accordance with a first wireless standard for a 

cellular mobile wireless network and in a second operating 
mode in accordance with a second wireless standard for an ad- 
hoc network. The first wireless standard can be any desired 
standard for a cellular mobile wireless network, the GSM 

30 standard for example. As long as the transmission capacity of 
the base stations BS of the mobile wireless system is not 
fully utilized, connections are preferably established in 
accordance with the first wireless standard. This is shown in 
Figure 1 by means of the dash- lined arrows VI, V2. As long as 
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the capacity limit of the system for the transmission 
according to the first wireless standard is not reached, a 
connection is routed between the first mobile station MSI and 
the second mobile station MS2 by way of the base station BS. 
5 If the second mobile station MS2 is located (differently to 
what is shown in Figure 1) in a different wireless cell from 
the first mobile station MSI, the connection VI, V2 is also 
routed by way of a plurality of base stations BS if necessary. 
Only after the chosen capacity limit for the transmission of 

10 connections according to the first wireless standard is 

exceeded are further connections V according to the second 
wireless standard established in the manner described above. 
In this situation, different frequency ranges and different 
transmission protocols are provided for operation in 

15 accordance with the first and the second wireless standards in 
respect of the embodiment shown in Figure 1 . It is therefore 
essentially a case of a conventional cellular mobile wireless 
system according to the first wireless standard with an almost 
completely independent ad-hoc network according to the second 

20 wireless standard superimposed on it. 

A dependence between the two networks exists simply in respect 
of the routing of all connections VI, V2, V by the central 
routing device R of the mobile wireless system. 

25 

The capacity of the overall mobile wireless system can 
therefore be increased by establishing new connections V in 
accordance with the second wireless standard because the 
transmission capacities or transmission resources of the 
30 cellular mobile wireless network are largely independent of 
the transmission resources of the ad-hoc network. 



Thanks to the central routing device R of the invention, it is 
possible to perform routing for connections V within the ad- 
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hoc network without there being any need within the mobile 
stations MSI to MSB to execute the complicated algorithms for 
routing a connection which are otherwise necessary in the case 
of ad-hoc networks. By this means, the computational effort 
5 and the high power consumption associated with this within the 
mobile stations can be reduced. 

Apart from the power consumption of the individual mobile 
stations, as a result of routing being perfoinned by the 
10 central routing device the data exchange between the 

individual mobile stations required for the routing normally 
performed in an ad-hoc network is also reduced, which means 
that the workload on the communication system can be reduced. 

15 With regard to the embodiment according to Figure 1, all 
mobile stations which make available particular services 
transmit corresponding service information SI to the 
respective base station S. This is done periodically in order 
that the service information SI stored in the storage device M 

20 as well as the positional information RI are in each case 
updated. 

With regard to the embodiment considered here, the mobile 
stations MSi must convert the route determined by the routing 

25 device R for the connection V in accordance with the routing 
information RI supplied to them. Other embodiments are also 
possible, however, in which the routing information RI serves 
only as a proposal to the mobile stations MSi. In particular, 
it is possible for a plurality of such types of proposals to 

30 be determined by the routing device R and conveyed to the 

mobile stations MSI - MSB for the respective connection V to 
be established. The mobile stations can then decide for 
themselves which route is actually to be implemented. With 
regard to other embodiments of the invention, it is also 
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possible for a connection both over the cellular mobile 
wireless network (in other words involving the participation 
of at least one of the base stations BS) and also over the ad- 
hoc network (in other words with the aid of relay stations) to 
5 be offered as a choice by way of the routing information RI. 
The selection of the offered route is usefully made by the 
first mobile station MSI acting as the start station for the 
connection V. 

10 On account of the constant updating of the positional 

information PIl to PI5 stored in the storage device M the 
routing device R can constantly check whether the existing 
connection V is still being operated optimally with the chosen 
route. Thus it is also possible in the case of an already 

15 existing connection V that a previously chosen route can be 
discarded and the connection V established using a new route 
which is notified to the corresponding mobile stations by way 
of the routing information RI . Advantageously, security 
related information such as identification information for the 

20 users and authentication information for example and also 

encryption codes are transmitted over the more secure cellular 
mobile wireless network and only less security related data is 
transmitted over the ad-hoc network. 

25 In the case where alternative routes are offered, one of which 
passes over the cellular mobile wireless network and one 
within the ad-hoc network, a user or a mobile station MSi can 
advantageously make the selection dependent on the different 
costs for operating a connection in the two networks. In the 

30 case considered here in which the ad-hoc network is operating 
in accordance with the IEEE 802.11 standard, the frequencies 
to be used for this purpose are situated in the unlicensed 
area of the wireless spectrum. The operator of the mobile 
wireless system can therefore offer more favorable rates for 
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connections within the ad-hoc network than for connections 
within the cellular mobile wireless network which uses a 
frequency range for which license charges are normally payable 
to a state-run supervisory authority. 



